The Nature of Breadth - First
نویسنده
چکیده
BFS is one of the classical graph theory algorithms, typically expressed under the imperative style. However, it has applications in other domains such as artiicial intelligence. All known algorithms of BFS use iteration. This article focuses on the information maintained by BFS during exploration of an arbitrary graph component. To better understand the structure of this information, BFS is re-deened both recursively and iteratively. Also provided in this article is an analysis and comparison of the various BFS algorithms presented.
منابع مشابه
The Predictive Power of Syntactic Knowledge, Vocabulary Breadth and Metacognitive Strategies for L2 Reading Fluency
Fluent reading is a multifaceted ability that integrates several linguistic and non-linguistic processes. Accordingly, recognizing the critical components of fluent reading is highly significant in planning and implementing effective reading programs. This study was undertaken to evaluate the predictive power of syntactic knowledge, vocabulary breadth, and metacognitive awareness of reading str...
متن کاملBreadth or Depth: The Role of Vocabulary Knowledge in Iranian EAP Students’ Reading Comprehension Performance
Two main features of vocabulary knowledge, namely breadth and depth, have a fundamental role in vocabulary research. This research aimed to study the relationship between vocabulary knowledge and reading comprehension, and to investigate which feature of vocabulary knowledge, breadth or depth, had better impact on identifying reading comprehension performance. Therefore, three language tests we...
متن کاملThe Relationship between Depth and Breadth of Vocabulary Knowledge and Reading Comprehension among Iranian EFL Learners By:
The current study is an attempt to investigate the particular role learners' vocabulary knowledge plays in their reading comprehension performance. It intends to determine whether breadth and depth of vocabulary knowledge are related to EFL learners' reading comprehension, and to investigate which one of these variables, that is, depth or breadth of vocabulary knowledge, makes a more important ...
متن کاملInvestigating Engineering Students’ Academic Reading Comprehension: The Contribution of Attitude, Breadth and Depth of Vocabulary Knowledge
The objectives of this study were to investigate Engineering students’ attitudes and problems in academic reading comprehension and to determine the contribution of academic reading attitude, breadth and depth of vocabulary knowledge to academic reading comprehension. The participants were 122 undergraduate students of Engineering at Iran University of Science and Technology. The Vocabulary Lev...
متن کاملCalculating Exact Diameter Metric of Large Static Graphs
The variety of applications requiring graph analysis is growing rapidly. Diameter is one of the most important metrics of a graph. The diameter is important in both designing algorithms for graphs and understanding the nature and evolution of graphs. So, detecting diameter of large graphs is very important. We propose an algorithm to calculate the diameter of such graphs. The main goal of this ...
متن کامل